A METHOD FOR GENERATING ORTHOGONAL SPREAD.CODES IN 
MOBILE COMMUNICATION SYSTEM 


BACKGROUND OF THE INVENTION 

5 

1 . Field of the Invention 

The present invention relates to an orthogonal spread code of a CDMA mobile 
communication system, and more particularly, to a method for generating an LS code 
via extension of the initial matrix based upon certain rules. 
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2. Description of the Related Art 

In general, a Code Division Multiple Access (CDMA) mobile communication 
system adopts a spread spectrum communication method which uses a spread code with 
a transmission bandwidth which is much wider than that of an information signal to be 

15 transmitted. The spread spectrum communication method uses a wide frequency 
bandwidth, and thus can regenerate an original signal via after despreading which 
increases the signal power and keeps the noise power low. According to a basic 
principle of the spread spectrum communication method, when a transmitting block 
modulates a data multiplied by a spread code to widen the bandwidth of a frequency and 

20 then transmits a signal, a receiving block multiplies the signal by the same spread code 
used in the transmitting block to narrow the bandwidth of the frequency and then 
demodulates the signal to detect the original signal. In general, the signal received 
through an antenna of the receiving block includes several kinds of noises mixed thereto 
in addition to the original signal. However, using the spread spectrum communication 

25 method converts the several kinds of noises into very weak electric power via 
despreading process because the original signal is changed into a narrow bandwidth 
while the several kinds of noises are initially multiplied by the spread code to widen the 
bandwidth and remarkably reduce the interference of the noises when the receiving 
block multiplies the spread code for despreading. 

30 The spread code used in such spreading and despreading processes can be used 

for spreading, synchronization and base station discrimination. In other words, 
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autocorrelation and. crosscorrelation processes can be executed for spreading, 
synchronization and base station discrimination. For detection of a desired signal, 
autocorrelation characteristics are required to have the maximum value when there are 
no time-offsets and a smaller value when time-offset values are not zero. Also, the 
crosscorrelation characteristics are required to have small values at all of the time- 
offsets for discrimination against a spread code used by a user. 

In order to meet the foregoing autocorrelation and crosscorrelation 
characteristics, a conventional CDMA method uses a Pseudo Noise (PN) code together 
with a Walsh code as spread codes. The PN code satisfies required characteristics in 
autocorrelation, and the Walsh code satisfies required characteristics in crosscorrelation. 

According to the required characteristics in the foregoing crosscorrelation, no 
mutual interferences exist among spread codes allocated to a number of users having 
one channel path but the interferences exist among the spread codes having a number of 
channel paths. To be more specific, the interferences are as follows: 

With one channel path, the amount of mutual interference among the spread 
codes is determined only by the value of crosscorrelation having no time-offsets. On 
the contrary, with several channel paths, the amount of crosscorrelation among the 
spread codes is influenced not only by the crosscorrelation value having no time-offsets 
but also by the crosscorrelation values which have path delay times among separate 
channel paths as the time-offsets. 

Therefore, in a multi-path channel environment having a number of channel 
paths which can be a real channel environment, the crosscorrelation characteristics 
among the spread codes have no time-offsets and the crosscorrelation values in other 
time-offsets become important as well. 

As a result, ideally the crosscorrelation values of the spread codes are required 
to be 0 at all of the time-offsets. However, it is not known so far about those codes for 
satisfying the crosscorrelation characteristics and the autocorrelation characteristics at 
the same time. In other words, referring to the PN and Walsh codes in use for the 
conventional CDMA method, the PN codes satisfy the required characteristics of 
autocorrelation while failing to satisfy the required characteristics of crosscorrelation. 
Also, the Walsh codes fail to meet the required characteristics of autocorrelation while 


only partially meeting the required characteristics of crosscorrelation. So, referring to 
the crosscorrelation characteristics of the Walsh codes, the crosscorrelation value is 0 
when the time-offsets do not exist, but is not 0 when the time-offsets are not 0. 

To solve such drawbacks, one of the orthogonal codes is proposed. The code is 
5 called Large Synchronization (LS) code. The LS codes perfectly meet the 
autocorrelation and crosscorrelation characteristics in a certain time-offset interval. The 
time-offset interval for perfectly meeting the autocorrelation and crosscorrelation 
characteristics will be defined as an Interference Free Window (IFW). 

Referring to autocorrelation characteristics in the IFW, the autocorrelation 
10 value is the maximum where no time-offsets exist, and 0 at any time-offsets in the IFW 
where the time-offsets are not 0. Also, according to the crosscorrelation characteristics 
of the LS codes, the crosscorrelation value is 0 at any time-offsets in the IFW. 

As a result, in the multi-path channel environment, the interference among the 
spread codes allocated to users can be eliminated if the path delay time-offsets exist 
15 among the channel paths in the IFW. Therefore, the time-offset interval satisfying the 
foregoing autocorrelation and crosscorrelation characteristics is referred to as the 
Interference Free Window or IFW. 

Referring the autocorrelation characteristics in the IFW, the autocorrelation 
value is the maximum where no time-offsets exist, and 0 at any time-offsets in the IFW 
20 where the time-offsets are not 0. In other words, when the time-offsets are restricted to 
the IFW interval, the autocorrelation value is the maximum when the time-offsets are 0, 
and 0 when the time-offsets are not 0. 

However, the LS codes are known only by resultants thereof (refer to Figs. 1 A 
to IF) whereas a method of generating the resultants is not known up to the present. 
25 Meanwhile, the LS codes satisfy the autocorrelation and crosscorrelation 

characteristics at any time-offsets in the IFW interval. 

However, the LS codes have the autocorrelation and crosscorrelation 
characteristics excellent in the IFW, whereas there is a disadvantage that the number of 
codes, which are available in use, is small thereby decreasing increase of channel 
30 capacity. 

In general, referring to a set of the LS codes satisfying the autocorrelation and 
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crosscorrelation characteristics as an orthogonal code set, a reverse proportional relation 
is established between the length of the IFW interval and the number of the orthogonal 
code set. Therefore, in the LS codes, the element number of the orthogonal code set 
decreases as the EFW interval increases, and on the contrary, the IFW interval decreases 
5 as the element number of the orthogonal code set increases. Therefore, a novel 
orthogonal spread code generating method is in request for solving the disadvantages of 
the LS codes thereby enabling increase of the IFW interval as well as the element 
number of the orthogonal code set at the same time. In convenience, a novel orthogonal 
spread code is called Quasi-LS (QLS) code hereafter. 
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SUMMARY OF THE INVENTION 

Accordingly, the present invention has been devised to solve the foregoing 
problems and it is an object of the invention to provide a method of generating LS 

15 codes, which are known by only resultant codes, by using the initial matrix. 

It is another object of the invention to provide a novel orthogonal spread code 
generating method for compensating a disadvantage of LS codes that elements of an 
orthogonal code set and an IFW interval exist in a reverse proportional relation. 
According to an aspect of the invention to obtain the foregoing objects, it is provided a 

20 method for generating orthogonal spread codes in a mobile communication system 
comprising : generating a first square matrix having a size of powers of 2 by operating 
an initial matrix 2x2, generating a second square matrix of same size of the first square 
matrix by operating the first square matrix, composing a third square matrix of double 
size of the first square matrix by arranging the first square matrix as a second quarter 

25 matrix and a third quarter matrix of the third square matrix, arranging the second square 
matrix as a first quarter matrix of the third square matrix, and arranging the second 
square matrix as a fourth quarter matrix of the third square matrix by multiplying all 
elements thereof with -1, making a deformed matrix by inserting a zero vector between 
a column or a row of the third square matrix and generating orthogonal spread codes for 

30 channel discrimination from the rows or columns of the deformed matrix. 

According to the method, the first quarter matrix can be arranged in the upper 
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right of the third square matrix, the second quarter matrix in the upper left of the third 
square matrix, the third quarter matrix in the lower left of the third square matrix, and 
the fourth quarter matrix in the lower right of the third square matrix. 

According to the method, the first row of the initial matrix is arranged in the 

5 left and the second row thereof is arranged in the right to generate the first row of the 
first 4x4 square matrix, and the first row of the initial matrix can be arranged in the left 
and the second row can be applied with the opposite symbol and arranged in the right to 
generate the second row of the first 4x4 square matrix. Also, the first row of the initial 
matrix can be arranged in the right and the second row thereof is arranged in the left to 

10 generate the third row of the first 4x4 square matrix, and the first row of the initial 
matrix can be applied with the opposite sign and arranged in the right and the second 
row thereof can be arranged in the left to generate the fourth row of the first 4x4 square 
matrix. 

According to the orthogonal spread code generating method, the second square 
15 matrix can be generated by recursively shifting the rows in the first square matrix as 
half of the matrix size. 

According to another aspect of the invention, it is provided a method for 
generating orthogonal spread codes in a mobile communication system comprising : 
operating an initial square matrix having a size of powers of 2 to generate a first square 
20 matrix two times larger than the initial square matrix, operating the first square matrix 
to generate a second square matrix, arranging the first square matrix as a second quarter 
matrix and a third quarter matrix, arranging the second square matrix as a first quarter 
matrix, and arranging the second square matrix as a fourth quarter matrix by 
multiplying all elements thereof with -1 to generate a third square matrix, inserting a 
25 zero vector certain row or column of the third square matrix to compose a deformed 
matrix and generating orthogonal spread codes for channel discrimination from the rows 
or columns of the composed matrix. 

According to the method, the initial square matrix having the size of powers of 
2 can use a quarter matrix of the third square matrix in the previous step having a size 
30 that is half of the third square matrix to be obtained. 

According to the orthogonal spread code generating method, the odd rows and 
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the even rows of the initial square matrix can be arranged as first and second rows to 
generate four rows of the first square matrix. 

According to other aspect of the invention, it is provided a method for 
generating orthogonal spread codes in a mobile communication system comprising : 

5 operating an 2x2 initial matrix to generate a first square matrix having a size of powers 
of 2, arranging the first square matrix as a second quarter matrix and a third quarter 
matrix, operating the first square matrix to generate a second square matrix, arranging 
the second square matrix as a first quarter matrix and applying a minus symbol to all 
elements of the second square matrix to generate a fourth quarter matrix, composing a 

10 third square matrix by taking the first to fourth quarter matrices as quarter matrices of 
the third square matrix, inserting zero column vectors among certain columns of the 
third square matrix to compose a target matrix and taking rows of the target matrix to 
generate orthogonal spread codes for channel discrimination. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 1A to IF show LS codes with lengths of 16, 32, 64 and 128 which are 
generated according to a code generating method of the invention; 

Fig. 2 schematically shows an LS and QLS code generating procedure using an 
20 initial matrix; 

Fig. 3 shows a BPSK spreading process according to the invention; 

Fig. 4 shows a QPSK spreading process according to the invention; 

Fig. 5 shows a complex spreading process according to the invention; and 

Fig. 6 is a flow chart for illustrating a QLS code generating method for 
25 enlarging an effective IFW interval and the element number of an effective orthogonal 
code set. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

30 The following Detailed Description will present an orthogonal spread code 

generating method of the invention in reference to the accompanying drawings. 
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Figs. 1A to IF show resultant LS codes respectively having lengths of 16, 32, 
64 and 128 according to the code generating method of the invention. As mentioned 
above, a general method of generating the LS codes is not known so far, but it is known 
only about the resultant LS codes respectively corresponding to the code lengths of 16, 
5 32, 64 and 128. 

In the resultant LS codes, numbers in the left designates corresponding code 
numbers, symbols + and - respectively designate +1 and -1. Also, the LS codes are 
divided into C and S components based upon ',' or 'comma', in which the left part of the 
comma designates the C components and the right part of the comma designates the S 
10 components. Again, the C components are divided into the first C components in the 
upper part and the second C components in the lower part. In this case, it can be seen 
that the first C components are the same as the second C components. Also, the S 
components are divided into the first S components in the upper part and the second S 
components in the lower part. In this case, it can be seen that the first S components 
15 have symbols opposite to those of the second S components. 

Hereinafter a method of generating the resultant LS codes according to 
embodiments of the invention will be described as follows. 

The LS codes with the code length of N (=2 m ) exist in total N numbers, and the 
N number of LS codes are expressed as in the following Equation 1 when constructed in 
20 a matrix. In this case, m designates a natural number equal or greater than 2 since the 
code length N should be equal or greater than 4 according to the characteristics of the 
LS codes. 


LS 


C" S"' 

C- s" 


LS", 


ls: 


LS 


JV-l. 


Equation 1, 


herein, LS N is a matrix sized of N X N, C N and S N are sub-matrices having a 
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10 


N N n 
size of — x — . Further, $ ^ s an integer from 0 to N-l) is a row vector having a 

size of 1 X N for designating the kth LS code. 

Therefore, the LS code matrix is calculated from C N and S N , herein, C N can be 

N_ 

recursively obtained via (refer to Fig. 2), which will be described in detail 

hereinafter. 

Meanwhile, a guard component having a value of 0 can be inserted in front or 
the rear of both C N and S N . In other words, an LS code having a code length 

N(=2 m ) + 2x Lguard can b e ex P res sed by the following Equation 2, herein, m is a 
natural number equal and greater than 2, and Lguard is an natural number. 


LS 


N+2xL G 


qL guard £i N qZ. guard ^ 
Lguard /T^ f\L guard O 


0 


c o 1 


S" Q 1 ' 

-s" 0 L ' 


LSI 


or 


N+2xL 


LS 


N+2xl G 


Equation 2. 


j rtN+2xl auAl 
n-i 

Herein, the Lguard value means a matrix composed of 0 in the right or left of 

C N and in the right or left of S N so as to produce an IFW. Also, j^gN+lxLcvAm ( k is 

an integer from 0 to N-l) is a row vector sized of lx (iV+2x^ CttiM ) designating the 

j N 
15 kth LS code, Q^ c ™«° is a zero matrix having a size of ~ x Lguard anc * com POsed of 0. 

C N and S N mean sub-matrices having a size of — x — . 

2 2 

Fig. 2 schematically illustrates an LS and QLS code generating procedure using 
the initial matrix. Referring to Fig. 2, LS N and QLS N can be generated using the initial 
matrix C 4 . 
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First, it will be described about a method of generating LS N using the initial 
matrix C 4 . 

As described above, the code length N should be equal and greater than 4 in 
order to generate the LS codes. Therefore, since N is a natural number equal and 
greater than 4, C 4 is the initial matrix and can be defined as in the following Equation 3: 
r l 1 


1 -1 


. Equation 3. 


As shown in the foregoing Equation 3, in the initial matrix C 4 , all elements 
corresponding to the matrix are 1 except for an element in the second row and second 

N 

column. As shown in Fig. 2, Q '2 can be generated from the initial matrix C 4 , and C N 

N 

10 can be generated from (^2 . 


JV 

First of all, (J2 i s defined as in the following Equation 4: 


N 


N' 

a 

N 

Ci 


N 

a 


N 

Ct 

4 . 

N 


Equation 4, 


N 


herein, Qf is the z'th row vector having a size of 1 x — , and i is a natural 

4 


number from 1 to 


N 


15 


Therefore, the above (J 2 is recursively operated to generate C N , a row vector 
contained in C N can be expressed as in the following Equation 5: 
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c 


N N 

2 r~<2 

2k+l 2k+2 


N N 
V— '24+1 W2JH 


'2i+l 
N 


2k+2 ^ 2; 


2*+l 


A' 


r* 2 ~c 

y-s2k+2 \^2k 


i = 4k + l > \ 
i = 4k + 2 
i — Ak + 3 
i = 4* + 4 


Equation 5, 


herein * is an integer from 0 to — - 1 , and / is a natural number from 1 to — 
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As shown in the foregoing Equation 5, it can be understood that Q N . is generated from 
the foregoing Equation 4. In other words, k is 0, the row vectors such as (J* , Q* 


C 3 311(1 Cl can be respectively generated into 


N N' 


a -a 


N N 

a a 


and 


a -a 


according to the foregoing Equation 5. This shows 


that Equation 5 is generated by respectively using the row vectors of (fi in Equation 
4. Since the foregoing Equation 5 is a row vector of the C N matrix, all of the remaining 
row vectors can be generated from the foregoing Equation 5. 

Therefore, combining all of the row vectors contained in the C N matrix 
generated from the foregoing Equation 5, it can be expressed as in the following 
Equation 6: 
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c N = 


cf 
c 
c 
c 
c 
c 
a 
c: 


2 
2 
2 

2 . 


N 

o 

N 

C 2 2 

o 

N 

H 

-Ci 

Cl 

N 

N 

Ci 2 

Ci 

N 

-Cl 

N 

Ci 

V- '3 

N 

Ci 

* — ' 4 

a 

N 

N 

-Cl 

N 

Ci 

Ci 

c* 

N 

• 
• 

• 
• 

• 

AT 

Ci 

• 

Cl 

ft 

4 

AT 

4 

AT 

CL, 

-a 

4 

N 

4 

N 

Cl 

4 

CL, 

4 

AT 

a 

4 

N 

-cl 

4 


Equation 6. 


From Equation 6, it can be seen that C is composed of — number of row 

vectors and generated by recursively using the foregoing Equation 5. 

Referring to Fig. 2 again, S N can be generated from C N . Describing it in more 
detail, C N and S N has a relationship that can be expressed as in the following Equations 
7 and 8: 
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c 

c, 


C 
C 


4 

JV 
JV 


c 


+1 


S"- 


2 

C*l 

2 . 


4 
4 


O 

2 


4 

N 


Ck 


Equation 7, and 


Equation 8. 


From the foregoing Equations 7 and 8, it can be seen that S N is generated from 
C N . S N and C N are symmetric from each other on the basis of the row vectors. In other 
words, S N can be generated via cyclic shift of C N as much as half of the S N matrix. 
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10 


15 


20 


An example will be described for more apparent understanding of the foregoing 
Equations. 

Assuming that the code length N is 8, generation of C 8 from initial matrix C 4 is 

N 

required to generate an LS 8 matrix. C 2 is C 4 from Equation 4, and C N is C 8 from 


5 Equation 6. C is the initial matrix, and thus becomes 


1 1 
1 -1 


Ci becomes [1 1] 


J 


using Equation 4 and is defined as the first row. Also, d becomes [1 -1] and is 


defined as the second row. Therefore, C becomes 


111-1 
11-11 
1-11 1 
1 -1 -1 -1 


from Equation 6. 


In this case, [1 1 1 -1], [1 1 -1 1], [1 -1 1 1] and [1 -1 -1 -1] are defined as the 

o 

first to fourth rows of C . 

Then, the first row of C 8 can be generated through arranging the first row of C 4 
in the left and the second row thereof in the right. The second row of C 8 can be 
generated through arranging the first row of C 4 in the left and the second row thereof in 

o 

the right as multiplied with -1 . The third row of C can be generated through arranging 
the first row of C 4 in the right and the second row thereof in the left. Further, the fourth 
row of the C 8 can be generated through arranging the first row of C 8 in the right as 
multiplied with -1 and arranging the second row thereof in the left. 

Meanwhile, S 8 can be generated by using Equation 8, and the matrix thereof is 

i—i i r 
i -i -i -i 
111-1 
i i -i i 

In other words, S 8 is composed of four rows of C 8 and generated through 
recursively shifting C 8 based upon rows. 

Therefore, the LS code matrix LS 8 can be generated as follows using Equation 
1 based upon C 8 and S 8 : 
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10 


15 


20 


LS* = 


C s s 


i 
l 

-i 
-l 
i 
i 

-l 

-l -l 


i -l 

-l i 

i i 

-l -l 

i -l 


-l 


-11-11 
i l-i-i 
-l -l -l 


-l i i 

-l -l -i 

i -l 

-l i 

-l -l 

i i 

-l i 

i -l 


Note that the guard component can be inserted in LS 8 above in order to generate 


IFW. 


Of course, C 8 can be extended by multiples without limitations. In other words, 
it can be understood that C 8 can be extended to C 16 , C 32 , C 64 , C 128 and the like. Also, 
generation of S 10 , S~ S 54 , S 128 and the like can be made respectively corresponding to 


•,16 


C 32 , C 64 , C 128 and the like, and generation of LS 16 , LS 32 , LS 64 and LS 128 can be 
followed. 

Regarding the LS codes generated as above, they have the following 
characteristics. 

First, LS codes with the code length tf(=2") + 2x £ guam) are N numbered in 
total. When the N number of LS codes have no time-offset, i.e., the time-offset is zero, 
the LS codes which are mutually orthogonal are N numbered, herein, m is a natural 
number equal and greater than 2 and L GUARD is an integer equal and greater than 0. 

Second, the LS codes having the foregoing length have an autocorrelation value 
N where no time-offsets exist, but zero when time-offsets exist in time-offsets [-Lguard, 
Lguard], i-e., the time-offsets are not zero. 

Third, a time-offset interval where the LS codes of the foregoing code length 
have a crosscorrelation value of zero is defined as an IFW. 

In this case, in an interval of time-offset - [-L IFW , L IFW ] as the IFW interval, the 
LS codes which are mutually orthogonal are numbered 2 m " g , in which L^w exists in a 
range of 2 g 1 Li FW 2 g , herein, g is a natural number and L IFW is an integer from 0 to 
Lguard- 

For example, when the code length is 2™ + 2 * Z GM *z> ' the ffW h ™ the 
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maximum size of time-offset=[-L G uARD, Lguard]. the codes which are mutually 
orthogonal are numbered 2 m ' g . In other words, when the code length is 2 7 +2><4, the 
EFW of the maximum size is [-4, 4], and the codes which are mutually orthogonal are 
numbered 16 (i.e., 2 4 is 2 7 " 3 ), herein, g is 3 when is the Lifw =4 due to 2 S_1 (=2 3 " 
1 )Li FW (-4)2 g (=2 3 ). 


Referring to Fig. 2 again, C and $2 can be generated from Q 1 - , S can be 

N 

generated by using $2 , and the QLS N matrix can be generated from each of the 
resultant C* N and S* N . 

Hereinafter description will be made about a QLS N matrix generating method 
10 using an Equation. 

There exist total N kinds of QLS codes having a code length N(=2 m ), and when 
the N number of QLS codes are composed of a matrix, they are expressed as in the 
following Equation 9, herein, m is a natural number equal and greater than 3 because 
the code length N should be equal and greater than 8 according to the QLS code 
15 characteristics. 


qls: 


QLS = 


C" ST' 

c" -s" 


qls: 


QLSl, 
QLSl, 


Equation 9. 


In this case, QLS is a matrix sized of N*N, QLS is a row vector having a 
size of IxN for expressing the Mi QLS code (herein, k is an integer from 0 to N-l), C* N 

and S* N are sub-matrices sized of — x — . It can be understood that the QLS codes are 

2 2 
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composed of CT N and S* N components 


As shown in Fig. 2, C* N and $2 are generated by using (J 2 , and S 


*N 


IS 


N 


10 


generated by using $^ . Then, QLS N can be generated from the foregoing Equation 9 
by using C* N and S* N . 

Meanwhile, a guard component having a value of 0 can be added to C* N and 

S* N in the left or right thereof so as to generate an IFW in the each QLS code. In other 
words, the QLS codes having the code length N{=^) + 2x£ guarj} applied with the 
foregoing guard component can be expressed as in the following Equation 10, herein m 
is a natural number equal and greater than 3 and Lquard is an integer equal and greater 
than 0. 


15 


QLS 


0 L ° 


C *N 


C *N Q L, 
C' N Q L ' 


S' N 0' 

-S* N 0 J 


qLgvasd 

GUARD 


or 


qls: 

QLS[ 


N+2xL a 


QLS 


N+2xL a 

k 


iN+2xLguard 
N-2 


qls.: 

N+2xLguabd 
N- 


qlst, 


Equation 10. 

In this case, the value Lquard is obtained through inserting a matrix composed 
of 0 in the left or right of both C* N and S* N for generating the IFW. Also, 


QLS 


N+2xL c 

k 


is a row vector sized of lx(N+2xL GUARD ) for expressing the Mi 
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QLS code, herein £ is an integer from 0 to N-l, and Q L ™«*° is a zero matrix composed 
of 0 with a size of yx L GVMD . C* N and S* N mean sub-matrices having a size of 

N N 
— x — . 

2 2 

Hereinafter description will be made about a C* N and S* N generating method. 
First, describing the C* N matrix generating method, the code length N is equal and 
greater than 8 as described above. 


(J 2 can be expressed as in the following Equation 11 by using the initial 


matrix: 


N 

C 2 


N N 


N_ N 

Ci,i Ci, 


Ct 

4 "'4 


N 


N 


4 4 4 

N N 


Equation 11, 


Ct ?L-\ Ct a_ 

4'4 4 '7 

N 

herein, Q*. designates the element in the zth row and the y'th column of the 


(2 1 matrix. 

C* N can be expressed as in the following Equation 12 based upon the foregoing 
Equation 1 1 : 


17 


c = 


C 2 

JV Ar 
V_M,1 ^1,1 


N 


N 


4'4 4'4 


jV 


JV 


Equation 12, 


4 ' 4 4 ' 4 . 

herein, C/,t designates the element in the yth row and the Ml column. 

AT 

Then, ^^can be generated by using the foregoing Equations 7 and 8, and 
expressed as in the following Equation 13: 


JV 

S 2 


N 

JV 


Sl,2 

JV 

N 

S 2,1 



— i 

4 4 


iS^j JV 
4 ' 4 

AT 


4 ' 4 


Equation 13. 


In sequence, S can be derived from the foregoing Equation 13 as in the 
following Equation 14: 

N N_ 
C2 C2 

JV JV 

C2 _ Ci 

Ul,l 


4'4 4'4 
JV JV 

JV — iS-^ JV 


Equation 14. 


Therefore, QLS N can be generated from the foregoing Equation 9 based upon 
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the foregoing Equations 13 and 14. Of course, using Equation 13 and Equation 14, C* N 
and S* N can be recursively extended by multiples. This has been already mentioned 
when describing the LS code generating method, and thus detailed description thereof 
will be omitted. 

5 Regarding to the QLS codes generated as above, they have the following 

characteristics. 

Description will be made about the characteristics of the QLS codes generated 
by a relational expression of C* N and S* N . 

First, there exist total N number of QLS codes having a code length 

10 N(= 2" 1 ) + 2 x £ GUARD . When no time-offsets exist in the N number of QLS codes, the 
QLS codes which are mutually orthogonal are N numbered, herein, m is a natural 
number equal and greater than 3 and Lguard is an integer equal and greater than 0. 

Second, the autocorrelation value of the QLS codes having the foregoing code 

length is N where no time-offsets exist, and — and -— when the time-offsets are +1 

2 2 

15 or -1. Also, within the time-offset interval [-L GU ard, Lquard], the autocorrelation value 

is 0 in the time-offset which is not 0, +1 or -1. 

Third, the time-offset interval where the crosscorrelation value of the QLS 

codes having the foregoing code length is 0 is defined as an IFW. In this case, the 

number of the QLS codes which are mutually orthogonal is 2 m " g " 1 in the time-offset=[- 
20 Lifw, Lifw] interval as the IFW interval. In this case, Li F w should exist in the range of 

2 g ~' Lifw 2 g , herein g is a natural number and Lifw is an integer in the range of 

Lguard Lifw 0- 

Meanwhile, in the time-offset=[-Li FW , Li FW ] interval which is the IFW interval, 
when the crosscorrelation value is not 0 in only one pair of codes when the time-offsets 

25 are +1 or -1 and satisfies the orthogonality during the remaining time-offsets except for 
+1 and -1 in the interval of IFW [-Lifw, Li FW ], a set of the orthogonal codes satisfying 
the foregoing characteristics is defined as an effective orthogonal code set, and the IFW 
satisfying the foregoing characteristics is defined as an effective IFW(EIFW). Then, in 
the time-offset=[-Li FW , Lifw] interval as the effective IFW interval, the number of the 

30 QLS codes which are effectively orthogonal to one another is 2 m " 8 . In this case, a 
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condition of 2 ? ' ^ 


L 


EIFW 


< 2f should be satisfied, herein g is a natural number, and 


2 

Leifw is an integer in the range of L GUARD Leifw 0. Also, [X] means the maximum 
integer which does not exceed [x J . Therefore, with regard to the effective IFW, the 

QLS codes are increased in element number of an effective orthogonal code set 
5 compared the LS codes. 

Naming the effective orthogonal code set of the QLS codes as Q, the effective 
orthogonal code set can be expressed as in the following Equation 15: 

Q ={QLS 0 ,QLS^^,QLS T - g 2 ,QLS T . S l } Equation 15, 

herein, g is a natural number in the range of 2^"' ^ ^"£ w < 2^ > and tne element 

10 number of Q is 2 m " g . 

Then, as described before, all codes of the effective orthogonal code set Q 

respectively have a crosscorrelation value 0 in the time-offset=[-L E i F w; L E i FW ] interval. 

In this case, it has been described already that the crosscorrelation value is not 0 in only 

one pair of codes when the time-offset is +1 or -1. 
15 In other words, when the time-offset is +1 or -1, the crosscorrelation value is 0 

in all codes except for between QLS 2 */t and QLS 2 x A+ i, herein A: is an integer from 0 to 

2 m-g-2_ 

Also, the crosscorrelation values can be 0 in QLS 2 x k , QLSo, QLSi, . . ., QLS 2 x k _ 
i, QLS 2 xk+ 2 , . . ., QLS ' 2 m - s -\ ' 111 same manner > the crosscorrelation values can be 0 

20 also in QLS 2 x k . 1> QLS 0 , QLSi, . . ., QLS 2 x k . 1; QLS 2 x k+2 , . . ., QLS ^ ■ 

As described above, when the code length is N(= 2") + 2 x Lguabd ' ^ e number 
of the QLS codes having the crosscorrelation value 0 is 2 m " g_1 in the interval of time- 
offset=[-LiFw, Lifw] as the IFW interval. In other words, if the IFW interval is [-Lifw, 
Lifw] in the QLS codes, the element number of the orthogonal code set is 2 m " g_1 in 2 g " 
25 1 Lifw 2 g . Further, if the effective IFW is [-L E if W , L eifw ], the element number of the 
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effective orthogonal code set is 2 m " g in * ^ 

On the contrary, if the IFW is [-Lifw, Lifw] in the LS codes, the element 
number of the orthogonal code set is 2 m ' s in 2 s " 1 Lifw 2 g . 

Explaining the foregoing description with an example, when the code length is 
5 2 7 +2*4, the maximum available IFW is time-offset==[-4,4], and the orthogonal code 
number of the QLS codes is 8(=2 3 =2 7 " 34 ) since g is 3 with regard to the IFW interval. 
Also, it can be understood that the effective orthogonal code number is 32(=2 5 =2 7 " 2 ) 
since g is 2 with regard to the effective IFW interval. On the contrary, g is 3 in the LS 
codes while the orthogonal code number is 16(=2 4 =2 7 " 3 ). As described above, using the 
10 QLS codes can increase the effective IFW interval and the element number of the 
effective orthogonal code set. 

The LS codes and the QLS codes generated according to the invention are 
orthogonal spread codes which can be applied to a CDMA mobile communication 
system. 

15 In general, spreading methods in use include three types of such as BPSK 

spreading (refer to Fig. 3), QPSK spreading (refer to Fig. 4) and complex spreading 
(refer to Fig. 5). The BPSK spreading allocates the same spread code to both bi- 
phase© branch and Quadrature-phase(Q) branch, the QPSK spreading and the complex 
spreading allocate different spread codes to I and Q branch. In this case, the QPSK 

20 spreading is different from the complex spreading in a method of multiplying spread 
codes, which is well known in the art and thus explanation thereof will be omitted. 

Fig. 6 is a flow chart for illustrating a QLS code generating method for 
increasing the effective IFW interval and the element number of the effective 
orthogonal code set. 

25 First, a wanted code length other than 0 is selected in step 61. In this case, the 

code length N has a value 2 m , herein, m is a natural number equal and greater than 3. It 
is preferred that the code length is pre-selected. 

The initial matrix C 4 is generated with a size of 2x2 in step 62, a sub-matrix S 4 
is generated with a size of 2x2 by using the initial matrix in step 63. In this case, the S 4 

30 matrix can be generated by arranging rows of the intial matrix C 4 symmetrically. 


L 


EIFW 
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N N 

It is confirmed if the size of the initial matrix C4 is — x — in step 64, and the 

4 4 F 

initial matrix is extended by multiples until the size of the initial matrix C4 becomes 
N N . 

— x — m step 66. In this case, the initial matrix can be magnified by using the 
foregoing Equation 11. 

5 If the size of the extended matrix from the initial matrix C4 is — x — , a new 

4 4 

sub-matrix C* N is generated by using a matrix corresponding to the size of — x — in 

4 4 

N N * 

step 68, in which the matrix corresponding to the size of — x — can be a 2 matrix. 

Meanwhile, it is confirmed if the size of a sub-matrix S 4 of 2x2 is — x — in 

4 4 

step 65, the sub-matrix S 4 is extended by multiples until the size of the sub-matrix S 4 of 

10 2x2 becomes — x — in step 67. In this case, the sub-matrix S 4 can be extended by 
4 4 . 

using the foregoing Equation 13. 

If the size of the extended matrix of the sub-matrix S4 is — x — , a new sub- 

4 4 

matrix S* N can be generated by using the matrix corresponding to the size — x — in 

4 4 

N N K 

step 69. In this case, the matrix corresponding to the size — x — can be an C' 2 

4 4 

15 matrix. 

In step 70, a QLS code matrix is generated based upon C* N and S* N generated 
from step 68 and step 69, in which the QLS code matrix can be generated by using 
Equation 9. 

If the length L G uard of the guard component is selected in step 71, the QLS 
20 code matrix generated in step 70 is applied with a zero matrix Q L ™*™ .which is as long 

as the length of the selected guard component in step 71 . When the zero matrix Q Lg ^ 
of the guard component is applied as in step 71, the IFW interval can be obtained. 
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As described above, the invention generates the QLS codes which can enhance 
the system capacity while increasing the effective IFW interval and the element number 
of the effective orthogonal code set which are free from the influence of performance 
degradation due to interference. 

Also, the QLS codes generated like this can be applied to the BPSK spreading, 
the QPSK spreading and the complex spreading. 

According to the invention as described hereinbefore, it can be understood 
more apparent and wider about the method of generating the LS codes which are known 
as only the resultant codes up to the present. 

According to the invention, the QLS codes as new orthogonal spread codes are 
generated for solving the inverse proportional relation between the element number of 
the orthogonal code set and the IFW interval length which is a disadvantage of the LS 
codes so that the effective IFW interval and the element number of the effective 
orthogonal code set can be increased. 

According to the invention, the QLS codes can be applied to the BPSK 
spreading, the QPSK spreading and the complex spreading of the related art so as to 
avoid channel prediction errors and reduce power imbalance as effects. 

While the preferred embodiment of the invention has been described 
hereinbefore, it can be understood that a number of variations, modifications and 
substitutions can be made without departing from the principle of the invention. It is 
apparent that the invention can be applied equivalently by adequately modifying the 
embodiment. Therefore, the foregoing description may not restrict the scope of the 
invention which will be defined by the appended claims. 
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